Structures and Constructions of Subsystem Codes over Finite Fields

نویسنده

  • Salah A. Aly
چکیده

Quantum information processing is a rapidlymounting field that promises to accelerate the speed up ofcomputations. The field utilizes the novel fundamental rules ofquantum mechanics such as accelerations. Quantum states carry-ing quantum information are tempted to noise and decoherence,that’s why the field of quantum error control comes. In thispaper, we investigate various aspects of the general theory ofquantum error control subsystem codes. Particularly, we firstestablish two generic methods to derive subsystem codes fromclassical codes that are defined over finite fields Fq and Fq2 .Second, we derive cyclic subsystem codes and using our twomethods, we derive all classes of subsystem codes. Consequently,we construct two famous families of cyclic subsystem BCH andRS codes. Cyclic subsystem RS codes are turned out to beOptimal and MDS codes saturating the singleton bound withequality. Third, we demonstrate several methods of subsystemcode constructions by extending, shortening and combining givensubsystem codes. Finally, we present tables of upper and lowerbounds on subsystem codes parameters .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constructions of Subsystem Codes over Finite Fields

Subsystem codes protect quantum information by encoding it in a tensor factor of a subspace of the physical state space. Subsystem codes generalize all major quantum error protection schemes, and therefore are especially versatile. This paper introduces numerous constructions of subsystem codes. It is shown how one can derive subsystem codes from classical cyclic codes. Methods to trade the dim...

متن کامل

Asymmetric and Symmetric Subsystem BCH Codes and Beyond

Recently, the theory of quantum error control codes has been extended to subsystem codes over symmetric and asymmetric quantum channels – qubit-flip and phase-shift errors may have equal or different probabilities. Previous work in constructing quantum error control codes has focused on code constructions for symmetric quantum channels. In this paper, we develop a theory and establish the conne...

متن کامل

Asymmetric and Symmetric Quantum BCH Control Codes and Beyond

Recently, the theory of quantum error control codes has been extended to subsystem codes over symmetric and asymmetric quantum channels — qubit-flip and phase-shift errors may have equal or different probabilities. Previous work in constructing quantum error control codes has focused on code constructions for symmetric quantum channels. In this paper, we establish the connection between asymmet...

متن کامل

Vector-Circulant Matrices and Vector-Circulant Based Additive Codes over Finite Fields

Circulant matrices have attracted interest due to their rich algebraic structures and various applications. In this paper, the concept of vector-circulant matrices over finite fields is studied as a generalization of circulant matrices. The algebraic characterization for such matrices has been discussed. As applications, constructions of vector-circulant based additive codes over finite fields ...

متن کامل

On Quantum and Classical Error Control Codes: Constructions and Applications

It is conjectured that quantum computers are able to solve certain problems more quickly than any deterministic or probabilistic computer. For instance, Shor’s algorithm is able to factor large integers in polynomial time on a quantum computer. A quantum computer exploits the rules of quantum mechanics to speed up computations. However, it is a formidable task to build a quantum computer, since...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008